On the Partitions of a Number into Arithmetic Progressions

نویسنده

  • Augustine O. Munagi
چکیده

The paper investigates the enumeration of the set AP(n) of partitions of a positive integer n in which the nondecreasing sequence of parts form an arithmetic progression. We establish formulas for such partitions, and characterize a class of integers n with the property that the length of every member of AP(n) divides n. We prove that the number of such integers is small.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On rainbow 4-term arithmetic progressions

{sl Let $[n]={1,dots, n}$ be colored in $k$ colors. A rainbow AP$(k)$ in $[n]$ is a $k$ term arithmetic progression whose elements have different colors. Conlon, Jungi'{c} and Radoiv{c}i'{c} cite{conlon} prove that there exists an equinumerous 4-coloring of $[4n]$ which is rainbow AP(4) free, when $n$ is even. Based on their construction, we show that such a coloring of $[4n]$...

متن کامل

Combinatorics of Integer Partitions in Arithmetic Progression

The partitions of a positive integer n in which the parts are in arithmetic progression possess interesting combinatorial properties that distinguish them from other classes of partitions. We exhibit the properties by analyzing partitions with respect to a fixed length of the arithmetic progressions. We also address an open question concerning the number of integers k for which there is a k-par...

متن کامل

Avoiding triples in arithmetic progression ∗

Some patterns cannot be avoided ad infinitum. A well-known example of such a pattern is an arithmetic progression in partitions of natural numbers. We observed that in order to avoid arithmetic progressions, other patterns emerge. A visualization is presented that reveals these patterns. We capitalize on the observed patterns by constructing techniques to avoid arithmetic progressions. More for...

متن کامل

On arithmetic partitions of Zn

Generalizing a classical problem in enumerative combinatorics, Mansour and Sun counted the number of subsets of Zn without certain separations. Chen, Wang, and Zhang then studied the problem of partitioning Zn into arithmetical progressions of a given type under some technical conditions. In this paper, we improve on their main theorems by applying a convolution formula for cyclic multinomial c...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008